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Abstract 

A Kochen-Specker contradiction is produced with 36 vectors in a real 8-dimensional 
Hilbert space. These vectors can be combined into 30 distinct projection operators (14 of 
rank 2, and 16 of rank 1). A state-specific variant of this contradiction requires only 13 
vectors, a remarkably low number for 8 dimensions. 
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The Kochen-Spccker theorem [1] asserts that, in a Hilbert space with a finite number 
of dimensions, o? > 3, it is possible to produce a set of n projection operators, representing 
yes-no questions about a quantum system, such that none of the 2" possible answers is 
compatible with the sum rules of quantum mechanics. Namely, if a subset of mutually 
orthogonal projection operators sums up to the unit matrix, one and only one of the 
answers is yes. The physical meaning of this theorem is that there is no way of introducing 
noncontcxtual "hidden" variables [2] which would ascribe definite outcomes to these n 
yes-no tests. This conclusion holds irrespective of the quantum state of the system being 
tested. 

It is also possible to formulate a "state-specific" version of this theorem, valid for 
systems which have been prepared in a known pure state. In that case, the projection 
operators are chosen in a way adapted to the known state. A smaller number of questions 
is then sufficient to obtain incompatibility with the quantum mechanical sum rules. An 
even smaller number is needed if strict sum rules are replaced by weaker probabilistic 
arguments [3,4]. 

The original proof by Kochen and Specker [1] involved projection operators over 117 
vectors in a 3-dimensional real Hilbert space IR^. A simple proof with 33 vectors was later 
given by Peres [5], who also reported an unpublished construction by Conway and Kochen, 
using only 31 vectors [6]. A proof with 20 vectors in was recently given by Kernaghan 
[7]. Here, we consider the Kochen-Specker theorem in R^. A state-independent proof is 
produced with 36 vectors, which can be collected into 30 distinct projection operators. 
A state-specific proof involves only 13 vectors, and achieves the lowest value of the ratio 
n/d that has been obtained so far. 

Our construction is based on Mermin's remark [8] that, for any three spin-| particles. 



the four operators 

A ^ a^^ ® a2z ® (y^z-, (1) 

-B = (7u (g) (72j; (8) (73j;, (2) 

C = (Jij; (g) a2z ® cr^x, (3) 

D = ai^ ® ® (y^z-, (4) 
commute. Moreover, their product is proportional to the unit matrix, 

ABCD = -1. (5) 
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Mermin's three particle system is the simplest one that illustrates both Bell's theorems, 
on nonlocality [9] and contextuality [10]. 

Each one of the five equations above involves a complete set of commuting operators, 
and therefore determines a complete orthogonal basis in (complex numbers are not 
needed here, because ax and az are real matrices). The five orthogonal octads generated 
by the above equations are listed in the first column of Tabic 1. To simplify typography, 
each vector was given norm 2 (this avoids the use of fractions) and the symbol 1 means 
— 1. The components of each vector are written as a horizontal array, rather than the 
usual "column vector." The basis used is the direct product of the bases where each az is 
diagonal. For example, the vector with components 00002000 is the eigenvector for which 
aiz has eigenvalue —1, and a2z and a^z have eigenvalue 1. This is most easily seen by 
using binary digits, and 1, for labelling the "up" and "down" components of a spinor, 
respectively, and combining them into binary numbers, 000, 001, . . . , 111, for labelling 
components of vectors in H*. Thus, the vector 00002000 has the physical meaning stated 
above because its only nonvanishing component is the 100th one (that is, the fifth one, 
in binary notation). 

It is easy to see that the 40 projection operators on these 40 vectors provide an example 
of the Kochen-Specker contradiction. Indeed, associating values (no) and 1 (yes) to the 
vectors in a basis (with a single 1, of course) amounts to selecting one of these eigenvectors, 
and the latter indicates which ones of the four commuting operators which generate that 
basis have value 1, and which ones have value —1. Such a mapping of each operator on 
one of its eigenvalues cannot be done for all of them in Eqs. (1-5): it would lead to an 
inconsistency, because of the minus sign in (5). This argument is readily generalized to 
a larger number of spin-| particles, and provides a proof of the Kochcn-Spcckcr theorem 
in a real Hilbert space with 2" dimensions. However, fewer than 2" vectors are actually 
needed for the proof, as we shall see. 

First, we note that the above set of 40 vectors has a high degree of symmetry. (Unfor- 
tunately, we have not been able to determine its invariancc group. We asked several well 
known experts, who also did not find it.) A direct inspection, best done by computer, 
shows that each vector is orthogonal to 23 other ones (7 in the same basis, and 4 in each 
one of the four other bases), and it makes a 60° or 120° angle with each one of the 16 
remaining vectors. It is possible to construct with the 40 vectors 25 distinct orthogonal 
octads (each vector appears in 5 octads). Eleven of these octads are listed in the remain- 
ing columns of Table 1 (the 14 other octads are not needed for the proof and have not 
been listed). 
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It is seen that there are four vectors, namely those with components 20000000, 00001111, 
00110011, and lOlOlOlO, that do not appear in the 11 octads (they appear of course in 
the 14 unhsted octads). These four vectors are mutually orthogonal, and they belong to 
four different of the original octads. It is easily seen that there are 1280 different ways of 
choosing four vectors with these properties (that is, of choosing which are the 11 octads, 
out of 25, that appear in Table 1). 

It is also seen that each one of the 36 remaining vectors appears in Table 1 either twice or 
four times. Let us now consider the projection operators over these 36 vectors. According 
to quantum mechanics, each projection operator corresponds to a yes-no question: the 
eigenvalues 1 and mean yes and no, respectively. Each orthogonal octad defines 8 
commuting projection operators (that is, 8 compatible questions) which sum up to the 
unit matrix. This means that if an experimental test is actually performed for these 
8 questions, the answer is yes to one, and only one of them. The value 1 is thereby 
associated with one of the eight vectors of each octad, and the value with the others. 

If nothing is known of the state of the system, quantum mechanics is unable to predict 
which vector will get the value 1. A natural question is whether there could be a more 
complete theory, such that the value associated with each vector would be determined 
by "hidden variables." Table 1 readily shows that this goal cannot be achieved. Indeed, 
the sum of values in each octad is always 1, therefore the sum of values for the 11 octads 
in the table is 11, which is an odd number. On the other hand, each vector (tentatively 
associated with a value which is either or 1) appears either twice or four times in the 
table (with the same value), thus contributing 2 or 4 (an even number) to the sum of 
values. We have reached a contradiction. This is the proof of the Kochen-Specker theorem 
in 

Furthermore, our 36 incompatible propositions can be combined into a smaller number, 
namely 30 distinct ones, by using projection operators of rank 2 on the planes spanned 
by some pairs of vectors. Table 2 shows how 20 of the vectors can be combined into 14 
planes. The vectors on each line are mutually orthogonal. Each plane is spanned by two 
adjacent vectors on the same line (for example, 02000000 and 00000002). When such a 
pair of vectors occurs in any of the 11 octads listed in Table 1 (that is, in one of the 
columns) this vector pair should be replaced by the corresponding plane. Once this is 
done, each column lists planes and unpaired vectors, all of which are mutually orthogonal. 
They correspond to commuting projection operators of rank 1 or 2, which sum up to 11. 
Therefore, if "experimental" (that is, counterfactual) values or 1 are attributed to them, 
these values sum up to 11, exactly as before. On the other hand, each one of the remaining 
16 vectors (those not used in Table 2) appears twice in the new version of Table 1, and 
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each of the 14 planes appears 2 or 4 times - always an even number. We thus reach the 
same Kochen-Specker contradiction as before. 

Until now, we assumed nothing about the state of the quantum system. If that state is 
known with certainty, it becomes possible to find a much smaller number of propositions 
which lead to a Kochen-Speckcr contradiction. For instance, let the quantum system be 
prepared in the pure state 10010110 (this does not restrict the generality of this discussion 
in any way, because it is always possible to choose the basis in IR^ in such a way that any 
given pure state be represented by a vector with these components). We can now discard 
from Table 1 that vector, whose associated value is 1, by definition, and all the vectors 
orthogonal to it, whose associated values are zero. Only 7 non-empty columns, with 13 
different vectors, remain in Table 1. In each column, there are four mutually orthogonal 
vectors, which span a subspace containing the known pure state 10010110 (because the 
complementary orthogonal subspace is also orthogonal to 10010110). Explicitly, we have 



2 X looioiio = loioioio + loioioio - 00020000 - 


00000200, 


(6) 


= iioonoo + 11001100 - 00020000 - 


00000020, 


(7) 


= 11110000 + 11110000 - 00000200 - 


00000020, 


(8) 


= iiiioooo + ooooiiii + loiololo - 


01010101, 


(9) 


= 11110000 + ooooini + 11001100 - 


00110011, 


(10) 


= 11001100 + 11001100 + 00110011 - 


00110011, 


(11) 


= iioolloo + ooilooli + loloiolo - 


01010101. 


(12) 



Quantum mechanics asserts that, for each one of the above equations, there exists an 
experimental test which randomly selects one of the four vectors appearing on the right 
hand side of that equation. A hidden variable theory would claim that the selection is not 
random, and that there arc prcassigned values, and 1, corresponding to all 13 vectors: 
on each line, one of the four vectors has value 1, the others have value 0. Moreover, we 
may demand that, if the same vector appears in different lines, the value associated to it 
is everywhere the same (that is, the result of an experimental test which would determine 
that vahic is not "contextual"). These demands then lead us to the same contradiction: 
there are 7 equations, so that the sum of vahics is 7. On the other hand, each vector 
appears 2 or 4 times, so that the sum of values is even. It is remarkable that no more 
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than 13 propositions are needed to reach the contradiction. The proof entirely holds in 
these seven equations. 

Work by AP was supported by the Gerard Swope Fund, and the Fund for Encourage- 
ment of Research. 
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Table 1. Orthogonal octads used for proving the theorem. 
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Table 2. Construction of 14 planes from 20 vectors. 
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10010110 10010110 01101001 01101001 
01101001 10010110 10010110 01101001 
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